#include<bits/stdc++.h>
using namespace std;
bool vis[10][10];
char p[10];

bool danger(int i,int j)
{
	for(int x=i;x>=0;x--)
	{
		if(vis[x][j])
			return false;
	}
	for(int x=i,y=j;x>=0&&y>=0;x--,y--)
	{
		if(vis[x][y])
			return false;
	}
	for(int x=i,y=j;x>=0&&y<8;x--,y++)
	{
		if(vis[x][y])
			return false;
	}
	return true;
}

void place(int i)
{
	if(i>7)
	{
		cout<<p<<endl;
		return;
	}
	for(int j=0;j<8;j++)
	{
		if(danger(i,j))
		{
			vis[i][j]=true;
			p[i]=j+'0';
			place(i+1);
			vis[i][j]=false;
		}
	}
}

int main()
{
	place(0);
    return 0;
}

